Tableless Calculation of Circular Functions on Dyadic Rationals

نویسندگان

چکیده

I would like to tell a story. A story about beautiful mathematical relationship that elucidates the computational view on classic subject of trigonometry. All stories need language, and for this particular an algorithmic language ought do well. What makes algorithmic? From our perspective as functional programming community, provides means express computation in terms functions, with no implementation-imposed limitations. We develop new algorithm trigonometric functions dyadic rationals, together used it, Scheme. provide mechanically-derived inverses target functions. address efficiency accuracy concerns pertain implementation proposed either hardware or software.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

study of hash functions based on chaotic maps

توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...

On Rationals with Fixed Denominator

We propose the existence of an infinite class of exact analogues of the 3x+1 conjecture for rational numbers with fixed denominators. For some other denominators, there are several attracting cycles, which exhibit scaling and covariance phenomena. We analyze these phenomena in terms of results of Bohm, Sontacchi and Lagarias.

متن کامل

Remarks on Calculation of Autocorrelation on Finite Dyadic Groups by Local Transformations of Decision Diagrams

The paper considers calculation of autocorrelation functions on finite dyadic groups over decision diagrams. The methods exploit recursive structure of both autocorrelation matrices and decision diagrams. First, it is discussed calculation of the autocorrelation through the Wiener-Khinchin theorem implemented over decision diagrams. Then, it is proposed a method for calculation of separate auto...

متن کامل

Dyadic Green’s Functions and Guided Surface Waves on Graphene

An exact solution is obtained for the electromagnetic field due to an electric current source near graphene located at the interface between two dielectrics. The field is obtained in terms of dyadic Green’s functions represented as Sommerfeld integrals. The graphene is modeled as an infinitely-thin surface characterized by a surface conductance σ, which could be obtained via microscopic theory ...

متن کامل

F - Expansions of rationals

The ergodic theorem has been used to deduce results about the F-expansions of almost all x in (0, 1)". A simple lemma from measure theory yields some corresponding statements about the expansions of the rationals, a set of measure zero.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2022

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.360.3